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Abstract 

We establish a 3-manifold invariant for each finite-dimensional, involutory Hopf algebra. If 
the Hopf algebra is the group algebra of a group G, the invariant counts homomorphisms from 
the fundamental group of the manifold to G. The invariant can be viewed as a state model 
on a Heegaard diagram or a triangulation of the manifold. The computation of the invariant 
involves tensor products and contractions of the structure tensors of the algebra. We show that 
every formal expression involving these tensors corresponds to a unique 3-manifold modulo a 
well-understood equivalence. This raises the possibility of an algorithm which can determine 
whether two given 3-manifolds are homcomorphic. 

1 Introduction 

This paper describes some new invariants for triangulations and Heegaard diagrams of 3-manifolds. 
Specifically, for every finite-dimensional, involutory Hopf algebra H, we define an invariant ^(Af, H) 
for closed, oriented 3-manifolds M. The invariants can be extended in various ways to invariants 
of oriented manifolds with boundary. 

We will convert a Heegaard diagram to an expression in terms of the structure tensors of a Hopf 
algebra. The value of the expression is then the value of the invariant. Using index notation, we 
write Mah^ and Aq**^ for the multiplication and comultiplication tensors of some involutory Hopf 
algebra, and Sj' for the antipode map. We may consider the set of all expressions in terms of 
these tensors, modulo the axioms of a Hopf algebra, which consist of identities which these tensors 
satisfy. We will show that if two (prime, closed, oriented) 3-manifolds produce equivalent formal 
expressions, then they are homcomorphic. Conversely, we may consider the question of determining 
whether two such expressions are formally equivalent. For example, is the equation: 

an identity that follows directly from the axioms of an involutory Hopf algebra? The answer is yes 
if and only if two certain oriented 3-manifolds are homcomorphic (in this case L(3, 1) and L(3, 2)). 
This work is part of a new area of mathematics which we will call state model topology, as 



described in [12, IC]. As the starting point of state model topology, we are given a topological object, 
for example a knot, with a combinatorial description, for example a knot projection. We wish to 
find a state model (or collection of state models) which we can assign to all such combinatorial 
descriptions. We then hope that the partition function of the state model is a topological invariant, 
i.e. is independent of the chosen combinatorial description. Typically, we demonstrate invariance 
under an appropriate set of local moves on the combinatorial description, for example the three 
Reidemeister moves. (Strictly speaking, the partition function may be a topological "covariant" 
because its value may change in a simple way under some of the moves.) 
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A state model M consists of a (commutative) ring R (usually the complex numbers), a bipartite 
graph G, the connectivity graph, whose vertices are labeled as atoms and interactions; a set Sa 
for each atom A, called the state set of A; and a function wj : Ai x A2 x . . . x A^ — >■ R for each 
interaction / (where Ai, . . . , An are the neighbors of /), called the weight function or the Boltzmann 
weights of /. A state of M is a function s on the atoms of M such that s{A) G Sa- The weight 
w{s) of a state s is defined as the product of the w/'s evaluated at the state s when this product 
converges, and in particular when G is finite. Finally, the partition function Z{M) is defined to be 
the sum of w{s) over all states s when this sum converges, and in particular all state sets are finite. 



a b 




c d 



Figure 1 

To obtain a topological state model, we choose a prescription for assigning a connectivity graph 
and weight functions to each combinatorial description of a topological object. For example, if we 
are given a projection P of a link, we can declare the arcs between crossings to be atoms and the 
crossings themselves to be the interactions. We choose some n-element set S to be the common 
state set for all atoms. If the states of the arcs incident to a given crossing are labeled a,6,c, and d 
as in Figure ||, we may define the weight function w of a crossing by: 

w{a, b, c, d) = t6{a, b)6{c, d) + t~^6{a, c)6{b, d), 

where t is chosen so that n = — (t^ + 1~^), and 6{a, b) = 1 when a = b and otherwise. This state 
model is a "link covariant" called the Kauffman bracket, which is essentially the Jones polynomial 
up to normalization. 

Surprisingly, there are many non-trivial topological state models. We may start with the general 
form of such a state model for some kind of combinatorial description, and interpret combinatorial 
moves as a list of constraints on the weights of the model. Usually there are many more equations 
than unknowns, and yet the equations have solutions. For example, the Jones and HOMFLY 
polynomials Q| and most of their variants and generalizations can be defined as topological state 
models. 

We can conclude that the constraints on the weights of a topological state model have a deep 
algebraic structure. Indeed, the constraints imposed by invariance under the third Reidemeister 
move are also known as the Yang-Baxter equations, considered independently in the related area of 
exactly solved statistical mechanical models Q. More recently, many solutions to the Yang-Baxter 
equations have been discovered via Hopf algebras, or quantum groups, as is summarized in an 
inspiring paper by Drinfel'd ||5|. Recently, Turaev and Reshetikhin have extended this analysis to 
produce a 3-manifold invariant which generalizes the Jones polynomial [^]. 

The new invariants are closely related to other topological invariants. If we restrict to the 
special case when M is a link complement, we may convert the invariant 'i),{M, H) to a special case 
of the machinery of Drinfel'd, Turaev, and Reshetikhin. This conversion involves a bigger Hopf 
algebra D(H), the quantum double of H, which was defined by Drinfel'd. 
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The following is an instructive example of a topological state model. Let T be a triangulation 
of a connected n-manifold M. We orient the edges of T. We choose a finite group G to be the state 
set, and we declare the edges of T to be the atoms. If we assign g to an edge with one orientation, 
we declare this equivalent to assigning to the same edge with the opposite orientation. We 
assign interactions to the faces (2-simplices) of T. Given a state of the model, the weight of a 
face is 1 if the cyclically-ordered product of the states of the edges (when the edges are oriented 
in the same direction around the face) of the face is the identity and otherwise. We leave it as 
an exercise that the partition function is simply |Hom(7ri(M), where v is the number of 

vertices of T. Thus, the partition function is an invariant after dividing by |G'|''~^. We will see 
later that this invariant equals \)t{M, H) when H is the group algebra of G. 
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2 Tensor notation 

Let y be a finite-dimensional vector space over a field k. For most of this paper, a tensor will 
mean an element of some tensor product space Vi ® V2 ® ■ ■ ■ ® Vn-, where each Vi is either V or 
V* . We will adopt index notation for tensors as it is defined in [p^]. In index notation, a tensor 
T € Vi ... (8) 1^ is written as TJ''^' , with n indices total, where the kth index is a superscript (or 
contravariant index) iiVk = V and a subscript (or covariant index) if 14 = V*. The indices should 
be distinct letters which have no meaning independent of their use as a description of the tensor 
T. For example, a vector is written v"", a dual vector is Wa, a linear operator is La^, a bilinear form 
is Qab, and so on. If a tensor T has k superscripts and n — k subscript, we say that T has type 
(k,n — k), and total type n. 

The indices of a tensor can be used for three different operations on tensors: 

1. We denote the factor-switching map a ®b ^ b ® a and its cousins for higher tensor products 

by permuting the corresponding indices. For example, if gab = dha^ then g( is a symmetric 
bilinear form. 

2. We write the tensor product of two tensors by juxtaposing the two tensors and giving them 

distinct indices. For example, one may write = WaV^ if L is a linear operator of rank 1. 

3. The canonical map from V* ®V to k which is called the trace map, the contraction map, or 

the evaluation map is denoted by a repeated index. The index must appear exactly once 
as a superscript and once as a subscript. Used together, contractions and tensor products 
subsume most of the usual operations in linear algebra. For example, Wav'^ is the value of w 
at V, LJ'v"' is the operator L applied to v, Lg"" is the trace of L, and so on. 

Although index notation only allows basis-independent computations with tensors, the notation 
is motivated by computations in a specific basis. Suppose the vector space V has dimension n and 
has a given basis. We may interpret the notation v°' to mean the coordinates of the vector v, with a 
an integer from 1 to n, and in general we may interpret TJ^'^:' to be the matrix entries of the tensor 
T. In this case a tensor formula in index notation may be interpreted as a formula for the matrix 
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entries of the tensors, and the two formulas are equivalent given the convention that we sum over 
any repeated indices (the Einstein summation convention). 

We may use the summation convention to arrive at a re-interpretation of certain state models. 
Suppose that M is a state model such that every atom is adjacent to precisely two interactions, 
and suppose for simplicity that there is only one state set S. We may declare S to be the index 
set of a basis (or perhaps S is the basis) of a vector space V. We declare each atom a to be an 
index letter. We may then re-interpret the values of each weight function wj as the matrix entries 
of a tensor Tj of total type n. We arbitrarily declare each of the indices of each Tj to be covariant 
or contravariant, provided that each atom is used once as a superscript and once as a subscript. 
In this case the partition function Z{M) is the result of tensoring together all of the interaction 
tensors and then contracting all of the (atom) indices in the natural manner. 

Thus, we define a tensorial state model to be a list of tensors over one vector space, together 
with a formula which is some product of these tensors with all indices contracted. The partition 
function is defined to be the value of this formula. More generally, we say that M is a tensorial 
state model with boundary if M is a formula which is a product of tensors with some subset of the 
indices contracted. We call the uncontracted indices the boundary of the model, and the contracted 
indices the interior. We define the partition tensor Z^-{M) to be the value of the formula. The 
partition tensor M should not be confused with the partition function of M. 

The state models defined in this paper will all be tensorial state models. 

To conclude this section, we present a more visual version of index notation which we will 
actually use. To avoid using many different letters for contracted indices, we may draw each tensor 
with an inward arrow for every subscript and an outward arrow for every superscript. For example, 
we write the tensor T^b'^'^ as follows: 




We denote the contraction of two indices by connecting the corresponding arrows. For example, 
Mab^v^vfi and Ma}}' are written as: 

V 



w 




For consistency, we should interpret the strange-looking expression: 



Q 



as the scalar dimF. 

Arrows can and will cross. Strictly speaking, the visual notation can be ambiguous. For 
example, it is not clear if the following denotes Tahc or Tcah, or perhaps even Tach- 



a 

^T^ c 



We declare that indices should be read off in counter-clockwise order. The meaning of a diagram 
is still ambiguous if the arrows incident to some tensor are symmetric under rotation. However, 
all such tensors in this paper will be symmetric under cyclic permutation of their indices, so this 
ambiguity will be irrelevant to us. 
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3 Hopf algebras 



A finite-dimensional Hopf algebra is a finite-dimensional vector space H (over some ground field 
k) such that H and H* are both algebras with unit, and the two algebra structures satisfy certain 
compatibility axioms. We will describe the axioms with the fancy notation of the previous section. 
Firstly, we may describe the algebra structure on if by a multiplication tensor M defined so that 

V 



is the product of v and w. M satisfies the associativity axiom: 



M, 



M 



M 



M' 



Similarly, the algebra structure on H* is described by the comultiplication tensor A which is 
coassociative: 

In addition, there are three other tensors i, e, and S called the unit^ the counit, and the antipode 
of H. The five tensors together satisfy these axioms: 

^M- = ^M- = -A^ = -A^ = 

1 e 

^M^A^ = X 

^A^M^ 





We also assume as an axiom that S has an inverse, although this fact follows from the other axioms 
in the finite-dimensional case Given M and A, the other tensors are unique when they exist, 
so we may say that M and A are the "meat" of a Hopf algebra. A morphism of Hopf algebras is 
defined to be a linear transformation of the underlying vector spaces which commutes with the five 
structure tensors. 

Since we have not defined infinite-dimensional Hopf algebras and will not use them, we will 
assume that a Hopf algebra is finite-dimensional unless explicitly stated otherwise. 
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We adopt the following abbreviations in light of the associativity and coassociativity axioms: 
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1 



V 



^ A ^ A 



T = 



C = ^A 



M 



: T 

7 



^ A = : A ^ C 
■ ■ . ^ 7 



The dual vector T is called the irace, and the vector C is the cotrace. We will call the last two 
tensors the tracial product and tracial coproduct. Like the diagrams, the tensors themselves are 
cyclically symmetric. 

One motivation for the definition of a Hopf algebra is the observation that every group algebra 
is naturally a Hopf algebra. Let G be a finite group. We may let the elements of G be both a basis 
and a dual basis for a vector space k[G], and define multiplication and comultiplication by: 

^M- =gh- g-A^ =1 

The antipode is induced by the group inverse. This construction has the nice property that the 
morphisms between the Hopf algebras of two groups correspond to the homomorphisms between 
the groups themselves. 

In general, the antipode plays the role of the group inverse in a Hopf algebra. However, the 
antipode need not satisfy S"^ = I. A Hopf algebra is called involutory if this equation is satisfied. 
Many important Hopf algebras are not involutory, and in particular those used in the analysis of 
the Jones polynomial are non-involutory |^]. However, we will only obtain results about involutory 
Hopf algebras in this paper. 

Finite-dimensional Hopf algebras possess an eight-fold duality. If i7 is a Hopf algebra, we obtain 
a new Hopf algebra on the same vector space by reversing multiplication: 



We will show below that is the antipode of Similarly, we define H'^"^ by reversing 

comultiplication. Finally, we define the dual of H, a Hopf algebra structure on the vector space 
H* , by switching M with A and e with i and reversing all the arrows (Actually, what we are calling 
H* is usually defined as //*'°P'™p, and vice- versa): 

We establish some basic identities involving Hopf algebras. The proof of each identity will use 
the following observation: 
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Lemma 3.1. The tensors: 



•M 

T 

• A 



•M 

T 

A • 



when viewed as vector space endomorphisms of H ® H and H ® H* , are invertible. 
Proof. We compute: 



T 
S 

T 

■ A ^ A 

M^M 

T 
S 

T 

A ^ A 



A 

T 
A 

A 

T 
A 



.M 



M 



T 

e i 

T 

A ^ 

T 

e i 

T 

A ^ 



□ 



Lemma 3.2. The following identities hold in any Hopf algebra: 



e = 



8 
8 



b. ^ 



S 



Proof. We compute: 
^ A ^M^ 

X 

^ A ^M^ e 



^M^ A^ 



M 



A, 

a' 



■M 
• E 



T 
A 



i 

■M 



T 
A 



i 
8 



e 



E 
£ 



b. 




A ^M^ S 



■M^ S 



M 



^ E . 



^ S ^M"^ 



M 

T 

M 




A^ ^M^M 



E . 



C. 



i ^ S 



i ^ S 



M 



i ^ S 



-1^ 



S 



d- ^A^ ^M"'-^ 



e i 



□ 

We will need a few other definitions involving Hopf algebras. If is a Hopf algebra, a left 
integral of a Hopf algebra is a dual vector //j, that satisfies: 



One can similarly define a right integral, a /e/t cointegral, and rig/it cointegral: 

^ A ^ = ^ |Ir i ^ 

= ^ 8 Cl^ = ^ 8 Cr^ 

Cr 

A Hopf algebra always has a non-zero integral and cointegral. By Lemma |3.2| , e is an algebra 
homomorphism. In general, if yl is a finite-dimensional algebra over k and e : ^ — > A; is any 
homomorphism, then there exists a non-zero element e such that ae = e(a)e for all a E ^ S. 
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A Hopf algebra H is called semisimple if it is semisimple as an algebra, and cosemisimple if H* 
is semisimple. Equivalently, H is semisimple if the tensor: 



M 



is a non-degenerate bilinear form. We say that H has invertible dimension if dimH 7^ in the 
ground field of H. 



In an involutory Hopf algebra, the trace T is also a left and right integral [14|. To prove this, 
we use the fact that there exists some non-zero integral, and we show that T is a multiple of it: 

Lemma 3.3 (Radford and Larson). The tensor: 



M 



is always a right integral (which may be zero). 

Proof. Let fiR be a non-zero right integral and let e^, be a non-zero left cointegral. We first observe 
that: 



Therefore: 



i T 
M-R^ M ^ A ■ 



Cl^ a 

i 



= i 

M-R 



i 

M-R^ A - 

M-R^ 



Bl 1 

i 

|Ir e 



= i 

M-R 



by Lemma 3.1. Since and cl are non-zero, the last equation shows that HR{eL) must be non-zero. 
Finally, we obtain: 

= |J.r 



M-R 



as desired. 

By virtue of the fact that: 



we obtain: 

Corollary 3.4. If H is involutory, then: 



□ 



C ^ T = 



■M^ A 



M 



M^M^ A 



A 
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Thus, Lemma |3.3| demonstrates not only that T is a right integral, but also that H is semisimple 
and cosemisimple. Moreover, if H has invertible dimension, we can express all of the structure 
tensors of a Hopf algebra in terms of tracial product and coproduct! 

4 Heegaard diagrams and triangulations 

In the section (and the rest of the paper) we will work in the smooth category of manifolds. We 
will use the term n-manifold to mean an oriented (not merely orientable) and compact n-manifold 
which may have boundary and may or may not be connected. 

We recall some basic elements of 3-manifold topology as described in Q. A Heegaard splitting 
is a decomposition of a closed 3-manifold into two handlebodies of the same genus glued along 
their boundary; the boundary is called a Heegaard surface. Given such a decomposition, we may 
arbitrarily label the two handlebodies upper and lower. If the handlebodies are labeled, then 
an orientation of the Heegaard surface induces an orientation of the manifold: At a point p, we 
complete a positively-oriented basis (61,62) of the tangent space of S" at p to a (positive) basis 
(61, 62, 63) of TM\p by choosing 63 to point from the upper handlebody to the lower one. 

If /S is a surface, we define a handlebody diagram d on S to be a prescription for gluing a 
handlebody to S. Specifically, it is a family of disjoint circles {q} which divides S into planar 
regions. (Often it is assumed that {ci} does not separate S, but we do not want this hypothesis.) 
We obtain a handlebody Hfi from d by the following procedure: We start with S x I and glue a 
2-handle along a tubular neighborhood of each circle q x {0}. The boundary of the result is 5 x {1} 
plus a number of spheres. We eliminate the spherical boundary components by gluing in balls to 
obtain Hd- 

We say that D is a Heegaard diagram of a closed 3-manifold on a surface 5 is a prescription for 
a Heegaard splitting of a manifold M/5, i.e. it is a pair of handlebody diagrams di and du which 
describe the upper and the lower handlebodies of the splitting. We assume that di and d„ are 
transverse. 

We will need to generalize the definition of a Heegaard diagram to account for manifolds with 
boundary, and to relax the constraint that the circles of a handlebody diagram divide the surface 
of the diagram into planar regions. To this end, we also label the boundary of a 3-manifold M by 
arbitrarily dividing the boundary components of M into two disjoint subsets: The upper boundary 
and the lower boundary. We also define a puncture move on a 3-manifold M with labeled boundary 
to consist of removing a ball from M and labeling the new boundary as upper or lower. We define 
a bordism to be an equivalence class of 3-manifolds with labeled boundary under the puncture 
move. By abuse of terminology, we will not distinguish between a bordism and a representative of 
a bordism. 

A compression body is a manifold which is obtained from 5 x / by gluing 2-handles on one side, 
where 5 is a surface (usually one requires that all spherical boundary components of a compression 
body are capped by balls, but in the context of bordisms this does not matter). A compression 
diagram is then a generalization of a handlebody diagram: It is a prescription for gluing a com- 
pression body to a surface S consisting of a collection of disjoint circles. However, the circles are 
not required to divide the surface into planar regions. We define a generalized Heegaard diagram 
to be a pair of compression diagrams (an upper diagram and a lower diagram) on one surface. 

If we are given a generalized Heegaard diagram D on S, we may form a bordism M by gluing 
together the corresponding compression bodies along S. The boundary of the lower compression 
body becomes the lower boundary of the bordism, and the same for the upper compression body. 
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We will need a set of moves to convert any Heegaard diagram of a bordism to any other diagram 
for the same bordism. Also, it may not be obvious that every bordism has a Heegaard diagram. 
We may solve both of these problems using the theory of Morse functions, as described in ||3|. We 
summarize the relevant parts of the theory: If M is a bordism, we first choose a Riemannian metric 
for M. We choose a Morse function f on M which attains its minimum on the lower boundary of 
M and its maximum on the upper boundary of M. Using the Riemannian metric, we can consider 
the flow (ji on M given by the gradient of /. For each fixed point p of we consider the descending 
manifold of p, the set of all points that flow into p. The descending manifold is necessarily a disk 
of some dimension, and in this way we obtain a handle decomposition of M. If / is in general 
position, each n-handles is attached only to m-handles with m < n (not merely m < n) and 
possibly to the lower boundary. Finally, it is easy to convert such a handle decomposition to a 
generalized Heegaard diagram: We let the lower compression body be the union of the 0-handles, 
the 1-handles, and a tubular neighborhood of the lower boundary, and we let the upper compression 
body be the complement of the lower compression body. We obtain an upper circle for each 2- 
handle by intersecting the core (descending manifold) of the 2-handle with the Heegaard surface, 
and similarly we intersect the cocore (ascending manifold) of each 1-handle with the Heegaard 
surface to obtain the lower circles. 

Since every bordism has a Morse function, every bordism has a Heegaard diagram. On the 
other hand, given a Heegaard diagram, it is easy to construct a Morse function which reproduces 
it. We can therefore obtain a set of moves on Heegaard diagrams from a set of moves on Morse 
functions. The upshot is the following theorem: 




(c) 

Figure 2 

Theorem 4.1. Let D be a generalized Heegaard diagram on a surface S and consider the following 
moves on D: 

1. Homeomorphism of the diagram. Using a homeomorphism from a surface S to a surface T, we 
carry D to a diagram on T. 
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2. The two-point move. We isotop the lower circles of D relative to the upper circles. If this isotopy 



is in general position, it reduces to a sequence of two-point moves, as shown in Figure 2(a^ . 



Sliding one circle past another. Suppose Ci and C2 are two circles of D, both lower or both 
upper, and A is an arc which connects Ci to C2 but does not cross any other circle. We 
add a detour to Ci that follows A, goes around C2, and then goes back along A, as shown in 
Figure 2(b\ . 



4. Creating a trivial circle. We add a contractible circle to D which is disjoint from all other circles 

ofD. 

5. Stabilization. We remove a disk from S which is disjoint from all circles of D and replace it by 



a punctured torus with one lower circle and one upper circle, as shown in Figure 2(c) 



Proof. Given a bordism M, we can construct a Heegaard diagram from a function f \i f has 
three properties: / is a Morse function, the descending manifold of each critical point of / avoids 
other critical points of the same degree, and the descending manifolds index 2 critical points are 
transverse to the ascending manifolds of the index 1 critical points. Following Q, the space J- of 
all smooth functions on M has a stratification T{)^T\,T2^ . . . in which JFq is the set of functions / 
with all three properties. T\ is a codimension 1 subspace of T which is divided into three pieces: 
In each piece, an element / fails to have one of the three desired properties. Given two elements /o 
and /i of .T-Q, we choose a path of functions /t in general position. The path avoids the codimension 
2 subspace .7-2, and is transverse to T\. Each time it crosses T\, the effect on the corresponding 
Heegaard diagram is one of the above moves. For example, if ft fails to be a Morse function, then 
a pair of critical points is created or destroyed, the Heegaard diagrams corresponding to /t+e and 
differ by stabilization or creation of a trivial circle. If a descending manifold of a critical point 
lands on another critical point of the same degree, the corresponding move is sliding one circle past 
another. Finally, if a descending manifold and an ascending manifold fail to be transverse, the 
effect is a two-point move. □ 

In order to say that our state models can be defined on a triangulation of a 3-manifold, we 
construct a canonical way to convert a triangulation to a Heegaard diagram. Since a triangulation 
is a kind of handle decomposition, we can let the lower handlebody be a tubular neighborhood of 
the 1-skeleton as usual. We add a lower circle for each edge and an upper circle for each face. An 
intersection between a lower circle and an upper circle corresponds to an ordered pair consisting of 
an edge and a face that contains the edge. 



5 The invariant and the proof that it works 

Let -D be a (generalized) Heegaard diagram on a surface S. We assume that D is an oriented 
diagram, i.e. its circles are oriented (we include reversing the orientation of a circle as a move on 
oriented Heegaard diagrams). 

Let -ff be a finite-dimensional involutory Hopf algebra of invertible dimension. We define the 
quantity ^{D,H) as follows: To each upper circle I, we assign the tensor: 



■ . . ^ 
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where the indices ci , . . . , correspond to the crossings on I in the order that they are encountered 
if we travel along / in the positively oriented direction. We assign the tensor: 




to each lower circle in the same way. If, at a given crossing c, the tangent vectors of the lower 
circle and the upper circle, in that order, form a positively oriented basis for TS at c, we contract 
the tensors assigned to the circle at the index corresponding to c. If the vectors form a negatively 
oriented basis, we interpose the antipode map before contracting: 

: S ^ A : 

V 



Let Z{H) be the result of this series of tensor products and contractions. (Note that if we choose 
a basis for H, the summations corresponding to the contractions can alternatively be viewed as a 
sum over states, with Z(H) the resulting partition function.) Define 

where is the number of upper circles, n; is the number of lower circles, and g{S) is the genus of 
S. 

Theorem 5.1. '^{D,H) is an invariant of hordisms. In particular, it is an invariant of closed 
3-manifolds. 

Proof. We show invariance under the different moves: 

1) Adding a trivial circle. This has the effect of contributing the following factor to Z{H): 

i - T =Q or C - e =Q 



The factor is canceled by the normalization of ]\{D,H). 

2) Stabilization. This contributes the following factor to Z{H): 

C-T =Q 



which is also canceled by normalization. 

3) Orientation reversal. An upper circle corresponds to a factor of Z{H) of the form: 

Ci 

C2 i 

S c„ 
■ ■ \ 
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The equality, which follows from Lemma 3.2, demonstrates invariance. The same argument works 
for lower circles. 

4) The two-point move. If the two circles are oriented properly, part of the expression for Z{H) 
is of the form: 



: A ,M : = 



: A M : 



V 



V 



The equality demonstrates invariance. 




Figure 3 



5) Sliding a circle. We can assume that we are sliding one lower circle past another lower circle 
(the corresponding move for upper circles is equivalent by duality). We assume as a representative 
case that both circles have three crossings. Figure ^ depicts the move after a possible change of 
orientation of the circles involved. The "before" picture corresponds to the following factor of 
ZiH): 



b 



M 



and the "after" picture corresponds to the following replacement for this factor: 




The following algebra demonstrates the equality of these two expressions: 




b 

c , a 



^M^ A 



M 



= e 



M 



M- 



This completes the proof of invariance. 



□ 



14 



The theorem warrants the notation '^{M,H) = ^{D,H), where M is a bordism and L> is a 
generahzed Heegaard diagram for M. 

6 Properties of the invariant and special cases 

We first observe that for a closed manifold M, tt(M, H) = tJ(M, H*), and tt(-M, H) = ^{M, H"p) = 
tl(M, ff'^°P), where —M is M with the oppose orientation. Also, for any two bordisms, Mi, and M2, 
y(MitlM2, -ff) = (j(Mi, i?)tj(M2, -ff), because we can choose a diagram for Mi^M2, the connected 
sum of Ml and M2, which is a connected sum of diagrams of Mi and M2. 

We will investigate the invariant '^{M, H) in the special case that H is a group algebra, and in 
the special case that M is a link complement. 

Let G be a finite group and let k[G] be its group algebra. As before, view the elements of G 
as a basis for k[G]. In this basis, the matrix entry A^^ is 1 when a = b = c and otherwise, while 
M^^ is 1 when ab = c (as group elements), and otherwise. The trace T° equals dimHc = \G\ 
when a = e, the identity, and otherwise. The cotrace Ga is 1 for all a. Thus, the tracial product 
Maia2...an equals |G| when ]^aj = e and otherwise, while the tracial coproduct A"i"2---«n ig i 
when all indices are equal and zero otherwise. 

Let M be a closed manifold or a manifold with some upper boundary (but no lower boundary). 
Viewing the invariant \^{M,k[G]) as a state model on a Heegaard diagram, we observe that the 
weight of a state is zero unless for each lower circle the states assigned to all crossings on the circle 
are equal. Thus, we may say that the states are assigned to the lower circles themselves. If the 
Heegaard diagram comes from a triangulation of M, the lower circles correspond to edges, so we 
may say that states are assigned to the edges. Meanwhile, the interaction on the upper circles 
dictates that a state has zero weight unless the product of the group elements around a face is the 
identity. Thus, the state model reduces to the one described in the introduction. 




Figure 4 



Let Ml be the complement of (an open neighborhood of) a link L, where we declare that the 
boundary of Ml is upper boundary. We wish to reduce ^{Ml, H) to a state model on a projection 
P of L (we assume P is a projection of L onto the sphere rather than the plane). To construct 
a convenient handle decomposition for Ml, we first consider the tiling of the sphere by squares 
which is dual to the link projection, as illustrated in Figure ^. There will be one 3-handle u, and 
one 0-handle v; imagine u as the region above P and v as a big, fat vertex below P. Figure ||(a) 
shows a piece of Ml corresponding to a given square in Figure ^. We add a 1-handle for every 
edge in the tiling by squares, all attached to the lone 0-handle /, as in Figure 1(b). Next, for 
each square we add a 2-handle which is attached to the 1-handles on the left and right sides in 
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Figure |5|(c). Finally, we add a second 2-handle which is attached to all four neighboring 1-handles, 
as in Figure |5|(d). As before, we convert the handle decomposition to a Heegaard diagram by taking 
the lower handlebody to be a tubular neighborhood of the 1-skeleton. 

Our goal is a model in which states are assigned to the arcs between crossings of P and inter- 
actions are assigned to the crossings themselves. Equivalently, we can orient the link L and assign 
a tensor of type (2,2) to each crossing, and wherever two crossings are connected, we contract the 
corresponding tensors. We convert the assembly of handles in Figure ^ to tracial product and 
coproduct tensors and we modify the coproduct tensors to obtain a tensor of type (2,2), to obtain 
the following replacement rule for a left-handed crossing: 

d A 

I S ^ A ^ c 

tat 



Using Corollary 3^, we may simplify this tensor: 

d 



i 
b 



A^ a 



In Kirillov and Reshetikhin describe a link invariant for any representation of any Hopf 
algebra with a special property called quasi-triangularity. In particular, for any Hopf algebra H 
(involutory or not), there is a bigger Hopf algebra D{H), called the quantum double of H, which 
can be defined on the vector space H ^ H* and which is always quasi-triangular. The algebras 
H and H* are contained in D(H) by the inclusions a ^ a (8) e and a — > a ® i. Consider the 
representation of D{H) on itself given by left multiplication, and let p be the restriction of this 
representation to H by the inclusion a ^ a ®T , where the trace T is interpreted as an element of 
H* . In this context it is easy to show that Reshetikhin and Turaev's invariant in the special case 
of the representation p of D[H) is the same as our invariant [j(M, ff). Presumably our invariant, 
in its full generality, is a special case of Reshetikhin and Turaev's extension of this invariant to 
3-manifolds. 
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7 Tensor notation revisited 



To make the invariant \\{M, H) look good, we define a formal calculus of expressions involving struc- 
ture tensors of a Hopf algebra, or more generally arbitrary expressions involving tensor products 
and contractions of tensors. We start by defining a contraction category as a natural setting for 
such computations. 

A contraction category is a set T, whose elements may be called tensors, with additional struc- 
ture consisting of two functions i and o from T to Z+, where i{t) is called the in-degree of t and o{t) 
is called the outdegree (we will also say that a has type (o(t), and a function C : Q{T) — > T, 

the evaluation function of T, where Q{T) is the set of contraction graphs of T. 

A contraction graph of T is an oriented graph G whose edges and vertices are labeled in a 
certain way. G can be a graph in the broadest sense of the word: G need not be connected (and 
may be empty), an edge may go from a vertex to of vertices, an edge may go from a vertex to itself, 
and there may be edges whose heads or tails (or both) are not attached to any vertex. G may also 
have degenerate "edges" which are oriented circles without heads or tails at all: 



The vertices of G should be labeled by elements of T. At a vertex labeled by t, there should be 
i{t) inward edges and o{t) outward edges, the inward edges should be numbered from 1 to i{t), 
and similarly for the outward edges. We also number the free heads of edges of G from 1 to o for 
some o, and the free tails of edge of G from 1 to i for some i. We call i the in-degree of G and o 
the outdegree. In short, a contraction graph looks very much like a tensorial expression in arrow 
notation, where the "tensors" are elements of T: 




The evaluation function C should map a contraction graph G to an element of T of the same 
in-degree and outdegree as G. Moreover, it should satisfy an axiom of substitution: If G and H are 
contraction graphs and is a vertex with the same in-degree and outdegree as H, we may define 
the composition G H hy replacing the vertex v by the graph H: 



A 



X 



^ B 



D 



A 



X ^ Y 



^ B 



D 



The axiom of substitution says that if C{H) is the label of v, then C{G H) = C{G). 

We give names to two distinguished tensors which exist in any contraction category. We call 
the value of the empty graph the identity scalar (or one), and the value of a circular edge the 
dimension scalar. 

If T and U are contraction categories, a morphism from T to i7 is a function from the tensors 
of T to the tensors of U which respects in-degree and outdegree and which commutes with the 
evaluation map. 
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The term "contraction category" may seem inappropriate since we have not defined it as a 
kind of category. However, we can view it a category whose objects are ordered Hsts of left- 
pointing arrows and right-pointing arrows (arrows in the sense of contraction graphs, that is; we 
cah category-theoretic arrows "morphisms" ) , and whose morphisms are contraction graphs with an 
ordered hst of arrows on the left side and another ordered list on the right side: 



^ ^ ^ 




We could modify the definition of a contraction category in natural ways: We could replace occur- 
rences of the word "set" by "class", and we could label the arrows by elements of a new set (or 
class) A. In its full generality, a contraction category appears to be the same as a strict, symmetric, 
compact, monoidal category |Tl| . 

As an example of a contraction category, we may define T{y) to be the set of all tensors over a 
finite-dimensional vector space V with ground field k. In other words, T = k\^V V^V* VsV ®V y^ . . . . 
The evaluation function for contraction graphs may be constructed from the usual contraction and 
tensor product operations. We see that the value of the dimension scalar is the dimension of V . 
If T is any contraction category, one can consider a vector space V together with a morphism 
T T{y) to be a representation of T . 

A Ho'pf contraction category is a contraction category with distinguished elements called M, 
A, S", e, and i which satisfy the usual identities of a Hopf algebra. We may define the universal 
Hopf category U to be the contraction category generated by these five letters with the axioms they 
satisfy interpreted as relations. That is, the elements of U are equivalence classes of contraction 
graphs on these five letters, where two contraction graphs G and H are equivalent if one can turn 
G into H by using the axioms of a Hopf algebra as replacement rules. 

We can equivalently say that a Hopf contraction category is a contraction category T together 
with a morphism from the universal Hopf category to T. A Hopf contraction category which 
happens to be a vector space is a Hopf algebra. We can also define the universal, involutory Hopf 
category and the universal, involutory Hopf category of invertible dimension in which trace is a left 
and right integral, cotrace is a cointegral, and the dimension scalar has an inverse. Anticipating 
the next section, we call the latter category the Heegaard category, written Ti. One can check 
that the Heegaard category satisfies all of the identities of involutory Hopf algebras of invertible 
dimension presented in section ^. 

We can define the "invariant" tj(M, 7^) as before, although its value is not a number, but rather 
a formal expression which might be as difficult to analyze as the original manifold. We will see that 
[|(M, 7i) has the surprising property of being a complete invariant on closed, irreducible 3-manifolds. 

8 ]\{M,7i) as a complete formal invariant 

The value of jJ(M, 7^) involves factors of the dimension scalar for normalization. For simplicity we 
pass to the augmented Heegaard model H, in which we assume that the dimension scalar equals 
the identity, and we consider ^{M,H). 

Section |5| gives a procedure for converting a generalized Heegaard diagram D to a contraction 
graph over the generating tensors of 7i. We wish to construct an inverse to this procedure. 

Proposition 8.1. Each element ofH is realized as {j(Af, Tt?) for some bordism M. 
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Proof. Let C be a graph composed of the generators of TC. We may re-write i"', e^, Mab'^ and A"''c 
using Corollary |3.4| : 

= M^A^ = ^M^ A 

"^M^ = "^M^A^S^ ^A^ = ^S^M^A^ 

\j \j 



Substituting these expressions into C, we get a new graph C composed of the tracial product and 
coproduct tensors and the antipode. 




(a) 



(b) 



Figure 6 



We build a Heegaard diagram using the graph C . For each tracial product tensor in C", we 
construct an oriented annulus with an oriented core, which we call a "lower circle", together with 
a labeled point for each index of the tensor, as in Figure |6|(a). We do the same for each tracial 
coproduct, where we label the core as an "upper circle" . If a product tensor and a coproduct tensor 
are contracted together, the annuli should be identified, as in Figure |6|(b). The annuli are identified 
in such a way that their orientations are compatible, and so that at the crossing point the tangent 
vectors to the lower circle and the upper circle, in that order, should be a positive basis. If a 
product tensor and a coproduct tensor are contracted together with the antipode map in between, 
we perform the same gluing operation, except we arrange the tangents to the lower and the upper 
circle to form a negative basis. 

The result of gluing these annuli together is a compact, oriented surface S which may have 
many components and many boundary components. To convert S" to a Heegaard diagram D on a 
closed surface, we glue it to a surface T which has the same boundary as S. The result describes 
some bordism M. By construction, [|(M, TY) = C' . □ 

There is an ambiguity in the construction of the Heegaard diagram D, because we can choose 
many different surfaces T with a given boundary. We may express this ambiguity by an equivalence 
relation. Suppose that is a Heegaard diagram and C is a circle on the surface of D which is 
disjoint from all of the upper and lower circles of D. Then we can cut the surface of D along 
C and attach disks along the two resulting boundary components. Call this a circle move on 
Heegaard diagrams. Suppose instead that the surface of D has component which is a 2-sphere with 
no upper or lower circles. Then we can call the deletion of this component a sphere move on D. 
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Proposition 8.1 assigns a unique equivalence class (under the sphere and circle moves) of Heegaard 



diagrams to each contraction graph C. 

By extension, we can say that two bordisms Mi and M2 differ by an elementary move if there 
exist diagrams for Mi and M2 which differ by a sphere or a circle move. We can then consider 
equivalence classes of bordisms. It is easy to check that if M is a bordism, then the bordisms 
produced by Proposition B.l from (|(M, TY) is equivalent to M. One can also check that if two 
contraction graphs Ci and C2 differ by one of the defining relations of H, then the corresponding 
bordisms are equivalent (thereby establishing a converse to the proof of invariance in section |5|). 
Thus, tt(Afi, = (1(M2, "H) if and only if Mi and M2 are equivalent under sphere and circle moves. 




Figure 7 



We examine the effect of sphere and circle move on the topology of a bordism M. The sphere 
move corresponds to discarding a component of M which is a 3-sphere; we may call this move on 
manifolds a 3-sphere move. The circle move is more complicated. Let -D be a diagram for M and 
let S be the surface of D. Recall that M is obtained by gluing disks and then balls to 5 x [0, 1]. 
Let C be a circle on the surface of D suitable for a circle move. The circle move corresponds to 
cutting M along the annulus C x [0, 1], and then gluing a 2-handle to each of the two annular scars 
that result (see Figure]^. The operation may produce spherical boundary components, which are 
irrelevant by the definition of a bordism. We call this operation an annulus move on M. 

It may happen that one or both of the circles C x {0} and C x {1} is trivial in its respective 
boundary component. In this case the annulus move simplifies M and we give it a second name as 
follows: 

Suppose that only one of the circles C x {1} and C x {0} is non-trivial, and assume that it is 
C X {1}. We choose an embedded disk S in the lower handlebody which bounds C x {0}. Then 
the circle move corresponds to compressing the boundary of M along the disk S U C x [0, 1]. We 
call this a disk move on M. 

If both circles are trivial, then we can find a disk Sq in the lower boundary and a disk Si in the 
upper boundary so that SqU C x [0, 1] U /Si is a 2-sphere, and the circle move on the diagram of 
M corresponds to cutting along this sphere, i.e. the inverse connect-sum operation. We call this a 
2-sphere move on M. 

If a 2-sphere in M bounds a ball, then the only effect of the corresponding 2-sphere move is to 
add a 3-sphere component to M, which is reversed by the 3-sphere move. We call such a 2-sphere 
move degenerate. We will also refer to disk moves and 2-sphere moves as degenerate annulus moves, 
and to 2-sphere moves as degenerate disk moves. 

We would like to determine when two bordisms are rendered equivalent by a sequence of annulus 
moves, disk moves, and non-degenerate 2-sphere moves and the inverse of these moves (and we apply 
the 3-sphere move whenever possible). We first observe that these three moves are destructive in 
the sense that they simplify a bordism, and their inverses are constructive; only degenerate 2-sphere 
moves are neither destructive nor constructive. Specifically, we define the height of a bordism M to 
be the ordinal cuj + s, where c, the circle number of dM, is the maximum number of disjoint, non- 
trivial, non-parallel circles in the boundary of M, and s, the Kneser number of M, is the maximum 
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number of disjoint, non-trivial, non-parallel 2-splieres in M. (Since M is actually an equivalence 
class of 3-manifolds and some members of this class may have 2-sphere boundary, we must stipulate 
that a 2-sphere which is parallel to the boundary of a representative of M is trivial.) We may take 
c = dimffi(5M) — d\mHQ{dM); see Q for a proof that s is finite. Clearly, destructive moves 
decrease the height of a bordism. Thus, any sequence of destructive moves, or path of destruction, 
is finite. The main result of this section is a uniqueness theorem: 

Theorem 8.2. If M is a bordism, then any two maximal paths of destruction produce the same 
result. 

Thus if no destructive moves can be performed on two different bordisms Mi and M2 (e.g. if 
Ml and M2 are closed and prime), then they are either equivalent or ]^{Mi,7i) ^ H(M2,7Y). 

This result is a special case of the Jaco-Shalen-Johannson decomposition theorem, as presented 
in and |^]. We give a self-contained proof here: 




Proof. We outline the plan for a complicated proof by induction. Let M be a counterexample 
of minimum height, and consider two possible destructive moves x and y on M, and call the 
resulting manifolds Mx and My. If we can find two more moves w and z (which may or may not 
be degenerate) such that M^w = Myz, then by induction any two maximal paths of destruction 
beginning with x and y produce the same result, as indicated in Figure |8|(a). 

The moves x and y involve cutting along surfaces Sx and Sy. If these two surfaces are disjoint, 
we can directly induct on the height of M, because we can perform x after y and vice-versa, with 
Mxy = Myx- If Sx and Sy intersect, we put them in general position and induct on the number 
of components of their intersection (each of which is an arc or a circle). It suffices to find another 
destructive move z (possibly after switching x and y) such that Sy D Sz has fewer components than 
SxCi Sy, and there exist moves v and w such that M^v = Mxw, as indicated in Figure ^b). 

Suppose that one of the components of Sx Ci Sy is a. circle which is contractible in one of Sx 
and Sy, say Sy. We may choose an innermost circle C C Sx r\ Sy inside this one. C bounds a disk 
D C Sy whose interior does not intersect Sx, and C divides Sx into two surfaces Si and 5*2, as 
shown in Figure ^(a). The move x consists of cutting along Sx and gluing in either 2-handles or 
balls, and in both cases we can find a disk Dx in the region attached to Sx which makes a sphere 
with D, as shown in Figure |^(b). We choose two surfaces S'l and 52 which run parallel to SiU D 
and S2U D but which do not intersect them or each other, as shown in Figure |^(c). Cutting along 
S'l and cutting along S2 are valid moves, and cutting along both is equivalent to performing x and 
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(a) (b) 

Figure 9 



then cutting along the sphere D U D^- Therefore at least one of S'^ and S'2 must be a destructive 
move, and we may assume it is S'l- At the same time, S'l has less intersection with Sy than Sx 
does. We let z be the move corresponding to S'^. 




Figure 10 



From this point on, we suppose that there is no circular component of Sx n Sy which is con- 
tractible in either Sx or Sy] in particular, neither x nor y can be a 2-sphere move. Suppose instead 
that some component is an arc with both endpoints in upper or lower boundary, say upper. This 
arc, together with part of the boundary of Sy, bounds a disk in Sy. We let A d Sx^ Sy be the 
innermost arc in this disk. A, together with part of the boundary of Sy, bounds a disk D C Sy 
whose interior does not intersect Sx, and it divides Sx into two surfaces S'l and S'2. We argue as 
in the previous case, the only difference being that D U Dx is now a disk instead of a 2-sphere, as 
shown in Figure IC. 

Thus, we may assume that both x and y are annulus moves. There are two possibilities: Either 
Sx and Sy intersect in concentric circles which lie between the upper and lower boundary of Sx and 
Sy, as in Figure pA|(a); or they intersect in radial arcs, each arc connecting the upper and lower 
boundary of Sx and Sy, as in Figure 11(b). In the first case, let C be the circle of Sx n Sy which 
is uppermost m Sy. C bounds an annulus A in Sy which does not intersect Sx in the interior. It 
divides Sx into an upper annulus A^ and a lower annulus Ai , as in Figure 12 . Cutting along A\J Ai 
is necessarily a destructive move, because its upper boundary is a non-trivial circle. We call this 
move z. The circle C bounds a disk in the 2-handle which is attached to A VJ Ai in the move z, 
and C bounds a disk Dx in the 2-handle attached in the move x. We see that the move z followed 
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(a) (b) 



Figure 11 




Figure 12 



by compressing the disk D^U A yields the same result as the move x followed by compressing the 
disk Dz Li Ai. As before, if we move AU Ai away from the annulus A, it intersects Sy less than Sx 
does. 

Finally, suppose that Sx and Sy intersect in radial arcs. Let A be the boundary of a tubular 
neighborhood of SxU Sy. A is the union of disjoint annuli which do not intersect either Sx or Sy. 
If we perform all of the corresponding annulus moves, then Sx and Sy lie in a component of the 
resulting bordism which is equivalent to S" x [0, 1] for some closed surface S. Any maximal path 
of destruction removes this component entirely. Thus, Sx and Sy are rendered equivalent by the 
annulus moves represented by A. □ 



9 Unresolved questions 

Although '^{M, Ti.) is a complete formal invariant for closed 3-manifolds, it is not necessarily a 
complete invariant in the computational sense, because it may be as difficult to distinguish elements 
of H as it is to distinguish 3-manifolds by the standard means. 

Conjecture 9.1. The Heegaard category H is residually representable. That is, if a and b are 
distinct elements of H, there exists a vector space V and a morphism m : Ti. ^ T{V) such that 
m{a) 7^ m(6). 

If this conjecture is true, (J(M, is a complete invariant in a more meaningful sense. A few 
special cases of this conjecture might be easy to settle. Is there an involutory Hopf algebra H 
for which tt(-L(3, 1), i?) ^ '^{L{Z,2),H), i.e. A^^^Mabc / A'=''"M„bc? Even if ^{M,H) is insensitive 
to orientation, perhaps there is a Hopf algebra that distinguishes L(7, 1) from L(7, 2), or L(8, 1) 
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from L(8, 3) (correspondingly, A"/^'M„bede/g from A^/^'M^ee^M/ and A'^'^'^^'fahM^^^^^jg,^ from 

The construction given in this paper is almost certainly not as general as it could be. For 
example, Dijkgraaf [Q] mentions the following state model on triangulations which was described to 
me by Vaughan Jones: As before, we choose a finite group G to be the state set, we assign states to 
the oriented edges of a triangulation, and we assign an interaction to each face which is unless the 
product of the states of the face's edges is the identity. However, we also have an interaction for each 
tetrahedron, which we assume is non-zero whenever the value of the tetrahedron's faces is non-zero. 
We may view this interaction as a complex-valued function I{a,b,c,d,e, f), with a,b,c,d,e, f G 
G, and therefore as a cochain on the canonical triangulation of K(G, 1) with coefficients in the 
multiplicative group C*. The constraint that the state model is a topological invariant is equivalent 
to the condition that this cochain is actually a cocycle, and two different cocycles yield the same 
invariant if they are cohomologous. Thus, we get an invariant for every pair consisting of a finite 
group and an element of H^{G, C*). If we choose the trivial cohomology class, we get ^{M, C[G]). 
Is there a mutual generalization of this invariant and ^{M,H)7 

Can the invariant be extended to non-involutory Hopf algebras? As was mentioned in section |^, 
f){M,H) corresponds to a certain link invariant involving the quantum double of H. Can it be 
generalized to quasi-triangular Hopf algebras other than the quantum double? 
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